<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        // 1、1、2、3、5、8、13、21、34
        //     function fb(n) {
        //         if (n === 1 || n === 2) {
        //             return 1
        //         }
        //         return fb(n - 1) + fb(n - 2)
        //     }
        // console.log(fb(9));//34 不太理解 计算是计算不出来 是根据斐波那契数列得出的 实参对应的是数列里的第几位 数
        // return fb(8) + fb(7)







        function fb(n) {
            if (n == 1 || n == 2) {
                return 1
            }
            return fn(n - 1) + fn(n - 2)
        }
        var re = fb(6)
        console.log(re);//8
        // 递归阶乘过程
        // return fn(6 - 1) + fn(6 - 2)
        // return fn(5) + fn(4)
        // return fn(fn(4) + fn(3)) + fn(fn(3) + fn(2))
        // return fn(fn(fn(3) + fn(2)) + fn(fn(2) + fn(1))) + fn(fn(fn(2) + fn(1)) + fn(1))
        // return fn(fn(fn(fn(2) + fn(1)) + fn(fn(1) + fn(0))) + fn(fn(fn(1) + fn(0)) + fn(1))) + fn(fn(fn(2) + fn(1)) + fn(1))
        // return fn(fn(fn(fn(fn(1) + fn(0)) + fn(1)) + fn(fn(1) + fn(0))) + fn(fn(fn(1) + fn(0)) + fn(1))) + fn(fn(fn(fn(1) + fn(0)) + fn(1)) + fn(1))//8

    </script>
</body>

</html>